A unified approach to computations with permutation and matrix groups
نویسنده
چکیده
We survey algorithms to compute with large finite permutation and matrix groups. Particular attention will be given to handling both types of groups with similar methods, using structural properties to answer even basic questions such as the order of the input group. Mathematics Subject Classification (2000). Primary 20B40; Secondary 20B15.
منابع مشابه
QUASI-PERMUTATION REPRESENTATIONS OF METACYCLIC 2-GROUPS
By a quasi-permutation matrix we mean a square matrix over the complex field C with non-negative integral trace. Thus, every permutation matrix over C is a quasipermutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or of a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a fa...
متن کاملOn minimal degrees of faithful quasi-permutation representations of nilpotent groups
By a quasi-permutation matrix, we mean a square non-singular matrix over the complex field with non-negative integral trace....
متن کاملQUASI-PERMUTATION REPRESENTATIONS OF SUZtTKI GROUP
By a quasi-permutation matrix we mean a square matrix over the complex field C with non-negative integral trace. Thus every permutation matrix over C is a quasipermutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or of a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a fai...
متن کاملOn the non-split extension group $2^{6}{^{cdot}}Sp(6,2)$
In this paper we first construct the non-split extension $overline{G}= 2^{6} {^{cdot}}Sp(6,2)$ as a permutation group acting on 128 points. We then determine the conjugacy classes using the coset analysis technique, inertia factor groups and Fischer matrices, which are required for the computations of the character table of $overline{G}$ by means of Clifford-Fischer Theory. There are two inerti...
متن کاملA unified theoretical harmonic analysis approach to the cyclic wavelet transform (CWT) for periodic signals of prime dimensions
The article introduces cyclic dilation groups and finite affine groups for prime integers, and as an application of this theory it presents a unified group theoretical approach for the cyclic wavelet transform (CWT) of prime dimensional periodic signals.
متن کامل